הוראות לנבחן סף ובהם שמונה שאלות. עליך לענות על שש שאלות, על פי ההנחיות בכל פרק. גמר לבתי ספר לטכנאים ולהנדסאים

Transcription

1 גמר לבתי ספר לטכנאים ולהנדסאים סוג הבחינה: מדינת ישראל אביב תשע"ב, 2012 מועד הבחינה: משרד החינוך סמל השאלון: תכנות מערכות בשפת C ושפת סף הוראות לנבחן א. משך הבחינה: ארבע שעות. ב. מבנה השאלון ומפתח ההערכה: בשאלון זה שני נושאים: תכנות מערכות בשפת C ושפת סף ובהם שמונה שאלות. עליך לענות על שש שאלות, על פי ההנחיות בכל פרק. בשני הנושאים בסך הכול 100 נקודות. ג. חומר עזר מותר לשימוש: כל חומר עזר כתוב בכתב יד או מודפס על נייר. ההנחיות בשאלון זה מנוסחות בלשון זכר, אך מכוונות הן לנבחנות והן לנבחנים. בהצלחה! בשאלון זה 38 עמודים.

2 - 2 - השאלות נושא א': תכנות מערכות בשפת )50 C נקודות( פרק ראשון )24 נקודות( ענה על שאלה 1 )סעיפים א' ח'( שאלת חובה. שאלה 1 ביום ספורט שמתקיים בבית הספר מופעלות K תחנות שונות הממוספרות בין 0 ל K 1 )כולל(. ביום הזה משתתפות G קבוצות הממוספרות בין 0 ל G 1 )כולל(. בכל קבוצה 10 תלמידים.. K > G וידועים מראש, כאשר < 0 קבועים ו G K כל קבוצה עוברת בכל התחנות. התלמידים בכל אחת מן הקבוצות עוברים יחד מתחנה אחת לתחנה אחרת. בכל תחנה, כל אחד ממשתתפי הקבוצה מבצע מטלה ועליה הוא מקבל ציון בתחום שבין 0 ל 15 )כולל(. כל תחנה היא בעלת משקל קבוע וידוע מראש בתחום שבין 0 ל 1 )לא כולל 0 ו 1 (. סכום המשקלים בעבור כל התחנות הוא 1. הציון של קבוצה בתחנה כלשהי הוא ממוצע הציונים של כל חברי הקבוצה בתחנה זו, מוכפל במשקל התחנה. הציון הכולל של קבוצה הוא סכום ציוניה בכל K התחנות. בסיום יום הספורט מתפרסמת טבלה הכוללת את כל הקבוצות הממוינת בסדר יורד, על פי הציונים הכוללים )הניחו שאין שתי קבוצות שקיבלו ציון כולל זהה(. הערות: תחנה תיקרא תחנה פנויה אם אף אחת מהקבוצות לא נמצאת בה. קבוצה תיקרא קבוצה פנויה אם היא לא משובצת לתחנה כלשהי. המשך בעמוד 3

3 - 3 - להלן ייצוג של טיפוס הנתונים יום ספורט: יום ספורט הוא מבנה )רשומה( המכיל: מונה קבוצות, שהנו משתנה מטיפוס שלם (int) אשר מונה את מספר הקבוצות שסיימו לעבור בכל התחנות )ערך השווה ל G ייתן אינדיקציה שיום הספורט הסתיים(; מערך משקלים בגודל K שכל איבר בו מטיפוס ממשי )float( המכיל את משקלי התחנות )קבועים וידועים מראש(; מערך תחנות בגודל K שכל איבר בו הוא מטיפוס תחנה )יפורט בהמשך(; מערך קבוצות בגודל G שכל איבר בו הוא מטיפוס קבוצה )יפורט בהמשך(; להלן הגדרות והכרזות בשפת C של טיפוס הנתונים יום ספורט: #define K 15 // Number of stations #define G 12 // Number of groups #define N 10 // Number of students in each group; #define MAXGRADE 15 // Maximum grade typedef enum FALSE,TRUE boolean; טיפוס יום ספורט // sportdaytype typedef struct int passedgroups; float weights[k]; station stations[k]; group groups[g]; מונה קבוצות // מערך משקלים // מערך תחנות // מערך קבוצות // sportday,*dayptr; המשך בעמוד 4

4 - 4 - להלן הגדרה בשפת C של המבנה )רשומה( תחנה: טיפוס תחנה // stationtype typedef struct int currentgroup; int passed; int acumulatedgrade; boolean idle; אם התחנה פנויה, המשתנה יכיל ערך )1 (. אחרת יכיל את // מספר הקבוצה שנמצאת בתחנה זו // מספר התלמידים מהקבוצה שנמצאת בתחנה זו אשר סיימו את // מטלותיהם // צובר את ציוני כל התלמידים שסיימו את מטלותיהם בתחנה זו // השייכים לקבוצה שנמצאת בתחנה זה עתה // יכיל ערך "אמת" אם התחנה פנויה, ולא יכיל את הערך "שקר" // station; להלן הגדרה בשפת C של המבנה )רשומה( קבוצה: typedef struct grouptype טיפוס קבוצה // int groupno; float averagegroupgrade; int currentstation; מספר קבוצה // ציון כולל של הקבוצה // מספר התחנה שבה נמצאת הקבוצה // תא i במערך זה יכיל את הערך "אמת" אם הקבוצה // stationspassed[k]; boolean ביקרה בתחנה ה i ולא יכיל את הערך "שקר" // boolean busy; יכיל ערך "שקר" אם הקבוצה פנויה, ולא יכיל את הערך "אמת" // group,*groupptr; בתכנית מוגדר המשתנה הגלובלי שלהלן: sportday D; המשך בעמוד 5

5 - 5 - void init(void) int i,j; להלן הפעולה אתחל_יום_ספורט )init( אשר מתבצעת בפתיחת יום הספורט: D.weights[ ] =0.045,0.1,0.2,0.05,0.15,0.05,0.08,0.1,0.04,0.03, 0.015,0.05,0.05,0.02,0.07; D.passedGroups = 0; for (i=0;i < G ;i++ ) D.groups[i].groupNo = i; D.groups[i].averageGroupGrade=0; מספר קבוצה // בקבוצה ה i משובצת לתחנה ה i D.groups[i].currentStation = ;i // קבוצה ה i לא פנויה כיוון שהיא משובצת בתחנה // TRUE; D.groups[i].busy = for(j=0;j < K;j++) תלמידי הקבוצה לא סיימו // FALSE; D.groups[i].stationsPassed[j] = את מטלתם בתחנה ה j // בתחנה i נמצאת קבוצה D.stations[i].currentGroup = i; // i D.stations[i].passed = 0; D.stations[i].acumulatedGrade = 0; D.stations[i].idle = FALSE; תחנה ה i לא פנויה כי קבוצה i נמצאת בה // טיפול בתחנות שעדיין לא שובצו בהן קבוצות // for(j = G;j < K;j++) D.stations[j].currentGroup = -1; D.stations[j]. passed = 0; D.stations[j].acumulatedGrade = 0; D.stations[j].idle = TRUE; המשך בעמוד 6

6 - 6 - נתונה ספרייה לטיפוס הנתונים יום ספורט המכילה את הפעולות האלה: אתחל_יום_ספורט)( הפעולה תיעוד פעולה המאתחלת את יום הספורט. void init(void) האם_תחנה_פנויה? )stationno( boolean isstationidle(int stationno) הפעולה מקבלת את מספר התחנה,stationNo ומחזירה ערך "אמת" אם התחנה stationno פנויה; אחרת היא מחזירה את הערך "שקר". הנחה: stationno < K 0 boolean isfree(int groupno) האם_קבוצה_פנויה? (groupno) הפעולה מקבלת את מספר הקבוצה,groupNo ומחזירה ערך "אמת" אם הקבוצה groupno פנויה; אחרת היא מחזירה את הערך "שקר". הנחה: groupno < G 0 עדכן_תחנה_למצב_פנוי (stationno) void updateidlestation(int stationno) הפעולה מקבלת את מספר התחנה,stationNo ומעדכנת את התחנה stationno למצב פנוי. הנחה: stationno < K 0 עדכן_קבוצה_למצב_פנוי )groupno( void freegroup(int groupno) הפעולה מקבלת את מספר הקבוצה,groupNo ומעדכנת את הקבוצה groupno למצב פנוי. הנחה: groupno < G 0 הוסף_ציון_לתחנה grade( )stationno, void acumulategradeinstation (int stationno,int grade) הפעולה מקבלת את מספר התחנה stationno ואת הציון,grade ומוסיפה את הציון grade לתחנה.stationNo הנחה: stationno < K 0 int incresestationspassed (int groupno, int stationno) עדכן_קבוצה_סיימה-תחנה )int groupno, int stationno( הפעולה מקבלת את מספר הקבוצה groupno ואת מספר התחנה stationno וקובעת שקבוצה.stationNo ביקרה בתחנה groupno קבוצה_סיימה_תחנה? )stationno( boolean grouppassed(int stationno) הפעולה מקבלת את מספר התחנה,stationNo ומחזירה ערך "אמת" אם כל חברי הקבוצה שנמצאת בתחנה stationno סיימו את מטלותיהם בתחנה זו; אחרת היא מחזירה את הערך "שקר". הנחה: stationno < K 0 המשך בעמוד 7

7 - 7 - הפעולה מקבלת את מספר התחנה stationno ואת מספר הקבוצה,groupNo ומכניסה את קבוצה groupno לתחנה.stationNo הכנס_קבוצה_לתחנה groupno( )stationno, void insertgroup(int stationno,int groupno) הנחה: stationno < k, 0 groupno < G 0 הוסף_ציון_לקבוצה groupno( )stationno, void addgradetogroup(int stationno,int groupno) הוסף_קבוצה_למונה_הקבוצות_שסיימו)( הפעולה מקבלת את מספר התחנה stationno ואת מספר הקבוצה,groupNo שכל תלמידיה סיימו זה עתה את מטלתם בתחנה.stationNo הפעולה מחשבת את הציון המשוקלל של התחנה stationno ומוסיפה אותו לציון הכולל של הקבוצה.groupNo הנחה: groupno < G, 0 stationno < K 0 void updatepassedgroups(void) החזר_קבוצה_בתחנה )stationno( int currentgroupinstation(int stationno) הפעולה מוסיפה 1 למונה הקבוצות בעבור קבוצות שסיימו את כל התחנות. הפעולה מקבלת את מספר התחנה,stationNo ומחזירה את מספר הקבוצה הנמצאת בה. אם התחנה פנויה, אז הפעולה מחזירה 1-. הנחה: stationno < K 0 מצא_קבוצה_פנויה_לתחנה )stationno( int findnextgrouptoenter(int stationno) הפעולה מקבלת את מספר התחנה,stationNo ומחזירה את מספר הקבוצה הפנויה שצריכה להיכנס לתחנה.stationNo אם לא קיימת קבוצה פנויה, אז הפעולה מחזירה 1-. הנחה: stationno < K 0 מצא_התחנה_הבאה_של_קבוצה )groupno( int findnextstationtoenter(int groupno) הפעולה מקבלת את מספר הקבוצה,groupNo ומחזירה את מספר התחנה הפנויה שבה עדיין לא ביקרה הקבוצה.groupNo אם לא קיימת תחנה כזו, אז הפעולה מחזירה 1-. הנחה: groupno < G 0 הקבוצה_סיימה_את_כל_התחנות? )groupno( boolean grouppassedall(int groupno) הפעולה מקבלת את מספר הקבוצה,groupNo ומחזירה ערך "אמת" אם הקבוצה סיימה את כל התחנות; אחרת היא מחזירה את הערך "שקר". הנחה: groupno < G 0 boolean EndOfDay(void) סוף_יום_ספורט )( הפעולה מחזירה את הערך "אמת" אם כל הקבוצות סיימו את כל התחנות; אחרת היא מחזירה את הערך "שקר". המשך בעמוד 8

8 - 8 - שים לב: הנח כי הפעולות בספרייה הנתונה כבר כתובות וניתן להשתמש בהן בכל הסעיפים הבאים. חלק מהפעולות שבספרייה זו ימומשו בסעיפים א'-ז' שלהלן. כדי לענות על הסעיפים א' ז' שלהלן השתמש בפעולות המצוינות בלועזית שבספרייה לטיפוס הנתונים יום ספורט. א. לפניך מימוש של הפונקציה groupno) void insertgroup(int stationno,int בפונקציה חסרים ארבעה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (4), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. void insertgroup(int stationno,int groupno) D.stations[stationNo].currentGroup = (1) ; D.stations[stationNo].passed = 0; D.stations[stationNo].acumulatedGrade = 0; D.stations[stationNo].idle = (2) ; (3) = TRUE; טיפול בקבוצה // (4) = stationno; המשך בעמוד 9

9 - 9 - ב. לפניך מימוש של הפונקציה void addgradetogroup (int stationno,int groupno) בפונקציה חסרים שלושה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (3), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. void addgradetogroup(int groupno,int stationno) int grade; float gradef; grade = (1) ; gradef = (float)(grade * (2) ); (3) += gradef / N; ג. לפניך מימוש של הפונקציה.void increasestationspassed(int groupno,int stationno) בפונקציה חסר ביטוי אחד, המסומן במספר בין סוגריים עגולים. רשום במחברתך את מספר הביטוי החסר )1(, וכתוב לידו את הביטוי החסר שהוא מייצג. void increasestationspassed(int groupno,int stationno) (1) = TRUE ; המשך בעמוד 10

10 ד. לפניך מימוש של הפונקציה stationno) int findnextgrouptoenter (int בפונקציה חסרים ארבעה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (4), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. int findnextgrouptoenter(int stationno) int i; boolean visited; int nextgroup = -1; int groupnum; for(i=0;i < G;i++) groupnum = D.groups[i].groupNo; visited = (1) ; if ( (2) &&!visited ) nextgroup = (3) ; (4) ; return nextgroup; המשך בעמוד 11

11 ה. לפניך מימוש של הפונקציה groupno) int findnextstationtoenter (int בפונקציה חסרים שלושה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (3), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. int findnextstationtoenter(int groupno) int i; int nextstation = -1; for(i=0;i<k;i++) if ( (1) && (2) ) nextstation = i; break; (3) ; המשך בעמוד 12

12 ו. לפניך מימוש של הפונקציה groupno).boolean grouppassedall (int בפונקציה חסרים שלושה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (3), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. boolean grouppassedall(int groupno) boolean status ; int i; for(i=0;i < (1) ;i++) if ( (2) ==FALSE) break; status = (3) ; return status; ז. לפניך מימוש של הפונקציה (void).boolean EndOfDay בפונקציה חסר ביטוי, המסומן במספר בין סוגריים עגולים. רשום במחברתך את מספר הביטוי החסר )1( וכתוב לידו את הביטוי החסר שהוא מייצג. boolean EndOfDay(void) boolean status; status = (1) ; return status; המשך בעמוד 13

13 ח. במהלך יום הספורט, האחראי על יום הספורט מזין את הנתונים למערכת. הנתונים הם זוגות של מספרים שלמים, כאשר בכל זוג נתון המספר הראשון הוא מספר התחנה והמספר השני הוא הציון שקיבל תלמיד כלשהו בתחנה זו. לפניך פונקציה בשם main() לניהול יום ספורט. באלגוריתם חסרים שישה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברת הבחינה את מספרי הביטויים החסרים (1) (6), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. int main() int groupno, stationno, nextstation, nextgroup; int grade; init(); while (!EndOfDay()) printf("\nenter Station Number:"); scanf ("%d", &stationno); printf ("\nenter grade: "); scanf("%d", &grade); groupno=currentgroupinstation(stationno); if(isstationidle(stationno)) continue; acumulategradeinstation(stationno, grade); if (grouppassed(stationno)) (1) ; addgradetogroup (stationno, groupno); המשך בעמוד 14

14 increasestationspassed(groupno, stationno); nextgroup = (2) ; if(nextgroup!= 1) insertgroup (stationno, nextgroup); else (3) ; if(!grouppassedall(groupno)) nextstation = (4) ; if(nextstation!= 1) (5) ; else (6) ; //of while return 0; //of main() המשך בעמוד 15

15 פרק שני )26 נקודות( ענה על שתיים מבין השאלות 4 2 )לכל שאלה 13 נקודות(. שאלה 2 בשאלה זו חמישה סעיפים )א' ה'( שאינם תלויים זה בזה. עליך לענות על כולם. א. רשום במחברתך את הפלט המדויק של התכנית שלהלן. #include <stdio.h> #include <string.h> void func1(char *s,char c); void main() char * name1="abracadabra"; func1(name1,'a'); printf("%s",name1); void func1(char *s,char c) while(*s) if(*s==c) strcpy(s,s+1); else s++; המשך בעמוד 16

16 ב. רשום במחברתך את הפלט המדויק של התכנית שלהלן. #include <stdio.h> #include <string.h> int func2(char *s,int n); void main() int i; char * name3 = "abracadabra"; i = func2(name3,4); printf("%s %d ",name3, i); int func2(char *s,int n) int len; len = strlen(s); if (len < n) return 0; else s[len-n] = '\0'; return 1; המשך בעמוד 17

17 ג. רשום במחברתך את הפלט המדויק של התכנית שלהלן. #include <stdio.h> #include <stdlib.h> #include <string.h> #define N 20 void main() char s[3][n]= "exval","yoram","bacar"; char res[n]= ""; int i,cnt; for(i=0;i<3;i++) strcat(res,&s[i][i+1]); cnt = strlen(res); printf("%s %d",res,cnt); המשך בעמוד 18

18 ד. לפניך תכנית: #include <stdio.h> #include <string.h> void main() char str1[21] ="abcaxa"; char str2[21] ="xabz"; char str3[41]; int i,j,t,length; strcpy(str3,str1); strcat(str3,str2); length = strlen(str3); for(i=0;str3[i]!='\0';i++) for(j=length; j > i;j--) if(str3[j]==str3[i]) for(t=j;t<length;t++) str3[t]=str3[t+1]; printf("the new string is: %s\n",str3); return 0; המשך בעמוד 19

19 רשום במחברתך פלט מדויק של התכנית שלעיל. 2. רשום במחברך את מספרו של ההיגד הנכון מבין ההיגדים הבאים: א. התכנית מוצאת ומדפיסה מחרוזת )str3( המכילה את התווים השייכים ל str1 או ל str2, כך שכל תו ב str3 מופיע פעם אחת בלבד. ב. התכנית מוצאת ומדפיסה מחרוזת )str3( המכילה את התווים השייכים ל str1 וגם ל str2, כך שכל תו ב str3 מופיע פעם אחת בלבד. ג. התכנית מוצאת ומדפיסה מחרוזת )str3( המכילה את התווים השייכים ל str2 אך אינם שייכים ל str1 וכל תו ב str3 מופיע פעם אחת בלבד. ד. התכנית מוצאת ומדפיסה מחרוזת המכילה את התווים השייכים ל str1 אך אינם שייכים ל str2 וכל תו ב str3 מופיע פעם אחת בלבד. #define SM(a,b) (a)*((a)+(b)) ה. רשום במחברתך פלט מדויק של התכנית שלהלן. void main() int x=3,y=4,z; z = SM(x,y); printf("\n\t x=%d \t y=%d \t z =%d ",x,y,z); z=sm(x++,--y); printf("\n\t x=%d \t y=%d \t z =%d ",x,y,z); המשך בעמוד 20

20 שאלה 3 במבחן דרכים השתתפו שש מכוניות הממוספרות בין 0 ל 5 )כולל(. כל מכונית נבחנה בחמש קטגוריות הממוספרות בין 0 ל 4 )כולל( שהן: תאוצה (A), צריכת דלק )B(, בלימת זעזועים )C(, עיצוב פנים )D( ומחיר )E(. 4 לכל קטגוריה j משקל, Pj כאשר 4 j 0 וגם = 100 j P. j= 0 נסמן ב Tij את הציון של המכונית ה i בקטגוריה ה j, כאשר 4 j i 5, 0 0 וגם 100 Tij 0. כל מכונית מקבלת ציון בכל אחת מהקטגוריות, ולבסוף משקללים עבור המכונית את הציון הסופי. 4 Tij Pj j= i= 0 6 T ij הציון הסופי בעבור המכונית ה i לכל 5 i 0 הנו: הציון הממוצע בעבור הקטגוריה ה j לכל 4 j 0, הנו: תוצאות המבחן נרשמו בבסיס נתונים ממוחשב, הכולל את המערכים שלהלן המתבססים על טיפוס הנתונים וההגדרות האלה: #define NUMCARS 6 #define NUMCAT 5 טיפוס קטגוריה // categorytype typedef struct char name[12]; float average ; שם קטגוריה // ציון ממוצע // category,*catptr; המשך בעמוד 21

21 מערך של קטגוריות: category categories[numcat] ; מערך של משקלי הקטגוריות באחוזים: int weights[numcat] = 30,20,25,15,10; דוגמה: אם 25=[2] weights, אזי המשקל של הקטגוריה מס' 2 הוא 25 אחוז. מערך דו ממדי שבו נרשמו הציונים בקטגוריות השונות בעבור המכוניות השונות: int testarr[numcars][numcat] = 7,8,7,7,6, 5,8,9,9,4, 8,8,8,8,8, 9,8,8,9,8, 7,7,8,8,7, 5,5,5,5,5; לדוגמה: אם = 8 [4][2] testarr, אז בקטגוריה מס' 4 קיבלה מכונית מס' 2 את הציון 8. מערך בשם: int bestqualities[numcat]; המכיל את מספרי המכוניות כאשר bestqualities[j] - מכיל את מספר המכונית שהציון שלה הוא הגבוה ביותר בקטגוריה ה j לכל 4 j 0. מערך בשם: float cargrades[numcars]; של ציונים סופיים בעבור המכוניות, כאשר - cargrades[i] יכיל את הציון הסופי של המכונית ה i לכל 5 i 0. מערך בשם: המכיל את שמות הקטגוריות. char *catnames[numcat] = "A","B","C","D","E" מערך המכיל את שמות המכוניות: char *names[numcars]="ford","kia","opel","nissan","toyota","skoda" ; המשך בעמוד 22

22 א. לפניך קטע קוד אשר מדפיס את פרטי כל הקטגוריות הממוינים בסדר עולה לפי הציון הממוצע שלהן. בקטע הקוד מזמנים פונקציה בשם incmp אשר תפורט לאחר קטע הקוד. בפונקציה חסרים שלושה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (3), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. /* Init categories */ for (j= 0;j < NUMCAT;j++) strcpy(categories[j].name,catnames[j]); categories[j].average = 0; /* averages per category */ for(j=0;j < NUMCAT;j++) for (i=0;i< NUMCARS ;i++) categories[j].average += (float)testarr[i][j]; (1) ; qsort( (2) ); printf("\n Category \t Average "); for (j = 0;j < NUMCAT ; j++) printf(" \n%s \t \t%5.2f",categories[j].name, categories[j]. average); המשך בעמוד 23

23 int intcmp( (3) ) catptr p = v1; catptr q = v2; return ( p->average - q->average) ; ב. לפניך קטע קוד אשר מחשב ציון משוקלל עבור כל מכונית ומאתר את המכונית בעלת הציון הסופי הגבוה ביותר ומדפיס את שמה ואת הציון הסופי שלה )הנח שקיימת מכונית אחת כזו(. בפונקציה חסרים ארבעה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (4), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. /*Calculate grades * / for(i=0;i < NUMCARS;i++) for (j=0;j < NUMCAT;j++) cargrades[i] += (1) ; cargrades[i] /= 100; /* best Car*/ bestcar = 0; for(i=1;i < NUMCARS;i++) bestcar= (2)? i:bestcar; printf("\n\nthe best car is %s with grade %5.2f", (3), (4) ); המשך בעמוד 24

24 ג. לפניך קטע קוד אשר מדפיס לכל קטגוריה את שמה ואת שם המכונית שקיבלה בקטגוריה זו את הציון הגבוה ביותר )הנח שקיימת מכונית אחת בלבד בעלת הציון הגבוה ביותר בכל קטגוריה(. בפונקציה חסרים ארבעה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברת הבחינה את מספרי הביטויים החסרים (1) (4), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. for(j=0;j < NUMCAT;j++) bestq =0; for (i=1;i< (1) ;i++) bestq = (testarr[i][j] > (2) )? i:bestq; (3) ; for (j=0;j < NUMCAT;j++) printf("\n\n Best quailty %s has the Car %s ", categories[j].name, (4) ); getchar(); return 0 ; המשך בעמוד 25

25 שאלה 4 בשאלה זו שלושה סעיפים, א'-ג', שאינם תלויים זה בזה. עליך לענות על כולם. א. לפניך קטע קוד בשפת C אשר מניח את קיומה של רשימה מקושרת חד כיוונית שלראשה מצביע.head #include <stdio.h> #include <stdlib.h> #define N 4 טיפוס צומת ברשימה מקושרת חד כיוונית // eivartype typedef struct int num; struct eivartype *next; eivar,*eivarptr; eivarptr clist(eivarptr head,int n); void main() eivarptr head=null; eivarptr newhead,iptr; eivarptr p; int innum; printf("\n The Original List is :\n"); for(iptr = head; iptr!= NULL; iptr = iptr->next) printf("%d ",iptr->num); newhead = clist(head,n); printf("\n The New List is : \n"); for(iptr=newhead;iptr!=null;iptr = iptr->next) printf("%d :",iptr->num); getchar(); return 0; המשך בעמוד 26

26 eivarptr clist(eivarptr head,int n) eivarptr prev,p,newhead,end; int i; prev = head; p = head; if (n==1) return head; for(i=1;i < n;i++) prev = p; p = p->next; if(p==null) return head; for(end = head; end->next!= NULL;end = end->next); newhead = p; prev->next = NULL; end->next = head; return newhead; 1. רשום במחברתך את הפלט המדויק של התכנית שלעיל בעבור הרשימה שלהלן: head איור לשאלה 4 א' המשך בעמוד 27

27 להלן היגדים העוסקים בפונקציה n). eivarptr clist (eivarptr head,int רשום במחברתך את מספרו של ההיגד הנכון מבין ההיגדים הבאים: א. הפונקציה מעבירה את 1 n האיברים האחרונים לראש הרשימה באותו הסדר שבו היו ברשימה הנתונה. ב. הפונקציה יוצרת מהרשימה הנתונה רשימה מעגלית. ג. הפונקציה מעבירה את 1 n האיברים הראשונים לסוף הרשימה באותו הסדר שבו היו ברשימה הנתונה. ד. הפונקציה מעבירה את מחצית אברי הרשימה הנתונה לסוף הרשימה. ב. לפניך הפונקציה הבאה: טיפוס צומת ברשימה מקושרת חד כיוונית // nodetype typedef struct int key; struct nodetype *next; node,*nodeptr; nodeptr TR7 (nodeptr list) nodeptr pev = NULL; nodeptr p=list,q; המשך בעמוד 28

28 while (p) q = p->next; p->next = pev; pev = p; p = q; return pev; להלן היגדים העוסקים בפונקציה list).nodeptr TR7 (node'ptr רשום במחברתך את מספרו של ההיגד הנכון מבין ההיגדים הבאים. 1. הפונקציה הופכת את הרשימה לרשימה מעגלית חד כיוונית. 2. הפונקציה יוצרת באופן כללי שתי רשימות נפרדות כך שאחת מהן תכיל איבר אחד והשנייה תכיל את יתר האיברים. 3. הפונקציה ממיינת את איברי הרשימה הנתונה. 4. הפונקציה הופכת את סדר האיברים ברשימה הנתונה כך שהאיבר הראשון ברשימה ימוקם אחרון בה, והאיבר האחרון ברשימה ימוקם ראשון בה, וכן הלאה. ג. לפניך פונקציה המקבלת מערך A של מספרים שלמים חיוביים. הפונקציה מחזירה מערך דינמי חדש המכיל את איברי המערך A ובו כל איבר מופיע פעם אחת בלבד. המערך הדינמי יסתיים בזקיף,EON לדוגמה: עבור המערך A הבא: int A[ ] = 1,1,4,2,2,1,2,3,4,2,1,3 הפונקציה תחזיר מערך דינמי חדש המכיל את המספרים: 1, 4, 2, 3 בלבד ולאחריהם הזקיף.EON המשך בעמוד 29

29 בפונקציה חסרים חמישה ביטויים, המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (5), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. #define EON -1 int *func(const int A[ ],int n) int i,j,flag, *parr = NULL, size=1; for(i = 0;i < n; i++) flag = 0; for(j=0; j < (1) ;j++) if( (2) ) flag = 1; ' if(!flag) break; parr = (int*)realloc (parr, (3) ); if (!parr) printf("\nnot anough memory"); exit(1); (4) ; (5) ; parr [size-2]= A[i]; המשך בעמוד 30

30 נושא ב': שפת סף )50 נקודות( פרק שלישי )20 נקודות( ענה על שאלה 5 שאלת חובה. שאלה 5 בשאלה זו שני סעיפים שאינם תלויים זה בזה. ענה על כולם. א. לפניך חלק מסגמנט הנתונים: DATA SEGMENT ARR DD 10 DUP(?) MSG DB 'HAVE A NICE DAY$' ADR DD MSG1 DATA ENDS DATA1 SEGMENT MA DB 40 DUP(?) MSG1 DB 'KEEP SMILING$' DATA1 ENDS נתון כי הכתובת הפיזית של DATA SEGMENT היא.18AB0H לפניך שש שאלות ולכל שאלה עליך לתת את התשובה המבוקשת בבסיס 16 )בסיס הקסאדצימלי(. 1. מהו ההיסט של?MSG 2. מהו ההיסט של?MSG1 3. מהו התוכן של הבית שהיסטו?ADR 4. מהו התוכן של הבית שהיסטו + 1?ADR 5. מהו התוכן של הבית שהיסטו + 2?ADR 6. מהו התוכן של הבית שהיסטו + 3?ADR המשך בעמוד 31

31 ב. לפניך תכנית: DATA SEGMENT ARR DB 40 DUP(?) MSG DB 'HAVE A NICE DAY$' ADR DD MSG1 DATA ENDS DATA1 SEGMENT MA DB 40 DUP(?) MSG1 DB 'KEEP SMILING$' DATA1 ENDS SSEG SEGMENT STACK 'STACK' DB 100H DUP(?) SSEG ENDS CODE SEGMENT ASSUME CS: CODE,DS:DATA START: MOV AX,18ABH CODE ENDS MOV DS,AX LEA DX,MSG ; (*) MOV AH,9 INT 21H MOV AH,4CH INT 21H 1. מהו הטקסט שיוקרן על הצג בתום ביצוע התכנית? 2. אם נחליף את הפקודה המסומנת ב (*) ב MSG1, MOV DX,OFFSET מה יהיה הטקסט שיוקרן על הצג בתום ביצוע התכנית? המשך בעמוד 32

32 פרק רביעי )30 נקודות( ענה על שתיים מבין השאלות 6 8 )לכל שאלה 15 נקודות(. שאלה 6 לפניך תכנית אשר בודקת אם סכום הספרות העשרוניות הזוגיות ב NUM שווה לסכום הספרות העשרוניות האי זוגיות ב NUM. אם כן, אז התכנית מציבה באוגר BL את הערך ; 0 אם לא היא מציבה באוגר BL ערך השונה מ 0. דוגמה: בעבור המספר התכנית תציב באוגר BL את הערך 0 כי סכום הספרות העשרוניות האי זוגיות 5) (7 + שווה לסכום הספרות העשרוניות הזוגיות 6( ) M EQU 1 DATA SEGMENT DATA ENDS NUM DW SSEG SEGMENT STACK 'STACK' התכנית נעזרת בשגרה רקורסיבית בשם. RECUR DB 100 DUP() SSEG ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX XOR BX,BX ;BL- sum of even BH sum of odd digitals MOV CX, (1) PUSH NUM CALL RECUR XOR BL,BH ;if BL = BH then BL=0,else BL!= 0 המשך בעמוד 33

33 MOV AH,4CH INT 21H RECUR: PUSH BP MOV BP,SP MOV AX,[BP+4] XOR DX,DX DIV CX ; (*) (2) DL,M JNZ ODD ADD (3),DL (4) ODD: NEXT: ADD (5),DL (6) CMP AX,0 JE RE_SOF (7) CALL RECUR E_SOF: POP BP RET 2 CODE ENDS א. בתכנית הנתונה חסרים שבעה ביטויים המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (7), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. ב. אם נחליף את השורה DIV CX המסומנת ב )*( בשורה CL,DIV האם שינוי זה יכול להשפיע על הערך המחוזר באוגר?BL ענה "כן" או "לא". המשך בעמוד 34

34 שאלה 7 נתונה רשימה מקושרת לא ריקה הבנויה מצמתים. כל צומת ברשימה מכיל את שני השדות האלה: info שדה מידע )אינפורמציה(, שגודלו 8 ביטים, המכיל תו. next מצביע אל הצומת הבא ברשימה, שגודלו מילה )16 ביטים(. המצביע next בצומת האחרון הוא 0. נוסף על כך, נתון כי המשתנה LIST מכיל את הכתובת של הצומת הראשון ברשימה )ראה איור(, והמשתנה TAV מכיל תו כלשהו. LIST a a b c a d d a איור א' לשאלה 7 לפניך קטע תכנית אשר מוחק ברשימה, שלראשה מצביע,LIST את כל הצמתים ששדה המידע.TAV שלהם מכיל את התו הזהה לתו שבמשתנה (info) דוגמה: בעבור הרשימה הבאה: LIST a a b c a d d a איור ב' לשאלה 7 המשך בעמוד 35

35 אם ה TAV מכיל אות התו 'a', אזי LIST יצביע לראש הרשימה הבאה: LIST b c d d איור ג' לשאלה 7 SSEG SEGMENT STACK 'STACK' DB 100 DUP() SSEG ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX PUSH LIST_ADDR PUSH TAV CALL SCAN POP LIST_ADDR MOV AH,4CH INT 21H SCAN: PUSH BP MOV BP,SP MOV AL,[BP+4] ; AL=TAV MOV BX,[BP+6] ; BX points to List FIRST_LOOP: CMP [BX],AL JNE SECOND_LOOP ; first node's info field!= TAV המשך בעמוד 36

36 MOV BX, (1) ; remove this node from List MOV (2),BX ; update List's address CMP BX,0 JE FINISH JMP FIRST_LOOP SECOND_LOOP: CMP WORD PTR [BX+1],0 JE FINISH MOV DI, (3) ; DI points to next node AG: CMP [DI],AL JNE NEXT_NODE MOV DI, (4) ; remove this node MOV (5),DI CMP DI,0 JE FINISH JMP AG NEXT_NODE: MOV BX, (6) MOV DI,[DI+1] (7) ; is this the List's END? JE FINISH (8) FINISH: POP BP ; (*) RET (9) CODE ENDS END START המשך בעמוד 37

37 א. בתכנית הנתונה חסרים תשעה ביטויים המסומנים במספרים בין סוגריים עגולים. רשום במחברתך את מספרי הביטויים החסרים (1) (9), בסדר עולה, וכתוב ליד כל מספר את הביטוי החסר שהוא מייצג. ב. אם נשמיט את הפקודה POP BP המסומנת ב )*(, האם ישתנו ביצועי התכנית? ענה "כן" או "לא". שאלה 8 בשאלה זו חמישה סעיפים שאינם תלויים זה בזה. ענה על כולם. א. לפניך קטע קוד: MOV CL, 2 PUSH AX SHL AX, CL POP BX ADD AX, BX לפני ביצוע קטע הקוד נתון ש 42H AX = ו 05H. DL = רשום במחברתך פקודה אחת המחליפה את הפקודות הנתונות שבקטע הקוד הנתון. ב. לפניך קטע קוד אשר מחליף בין הסיביות 7 ו 0 בלבד בנתון הנמצא ב AX : MOV M,81H TEST AL,M JP SOF (1) בקטע הקוד הנתון חסר ביטוי אחד, המסומן ב-) 1 ( רשום במחברתך את מספר הביטוי החסר )1( וכתוב לידו את הביטוי החסר שהוא מייצג. SOF: המשך בעמוד 38

38 ג. לפניך קטע קוד: לפני ביצוע קטע הקוד נתון ש 0DBH. AL = 1. מה יכיל האוגר AL אחרי ביצוע קטע הקוד? תן תשובתך בבסיס 16 )בסיס הקסאדצימלי(. MOV CX,2 SHR AL,1 SHL AL,CL SHR AL,1 2. רשום במחברתך פקודה לוגית אחת המחליפה את הפקודות הנתונות שבקטע הקוד הנתון. ד. לפניך קטע קוד: לפני ביצוע קטע הקוד נתון ש. AX = 1A2BH MOV CX,8 ROR AX,CL מה יכיל האוגר AX לאחר ביצוע קטע הקוד? תן תשובתך בבסיס 16 )בסיס הקסאדצימלי(. 1. רשום במחברתך פקודה אחת המחליפה את זוג הפקודות. 2. לפניך הקטע הבא: ה. A DW 20 DUP(?) רשום במחברתך פקודה אחת הטוענת לאוגר AX את תוכן המילה הרביעית של. A 1. רשום במחברתך פקודה אחת הטוענת לאוגר AX את כתובת המילה הרביעית של. A 2. בהצלחה! זכות היוצרים שמורה למדינת ישראל. אין להעתיק או לפרסם אלא ברשות משרד החינוך.